import java.sql.SQLOutput;
import java.util.Scanner;

public class Homework {
    public static void main(String[] args) {
        int x=0;
        Scanner scanner=new Scanner(System.in);

    }

    public static void main11(String[] args) {
        //153 = 1^3 + 5^3 + 3^3
        for (int i = 0; i < 999999; i++) {
            int count = 0;//计算当前i 有几位数
            int tmp = i;
            while (tmp != 0) {
                count++;
                tmp = tmp / 10;
            }
        //count的值 是多少已经计算完成   i还是没有变的
        //计算i[tmp]的每一位
            tmp = i;
            int x=0;
            int sum=0;
            while(tmp!=0){
                x=tmp%10;
                tmp/=10;
                sum+=Math.pow(x,count);
            }
            if(i==sum){
                System.out.println(i+" ");
            }
        }
    }
    public static void main10(String[] args) {
//        写一个函数返回参数二进制中 1 的个数
//        比如： 15 0000 1111 4 个 1
        int n=0;
        int count=0;
        Scanner scanner=new Scanner(System.in);
        n=scanner.nextInt();
        while(n!=0){
           n=n&(n-1);
           count++;
        }
        System.out.println(count);
    }
    public static void main9(String[] args) {
//        求出0～999之间的所有“水仙花数”并输出。(“水仙花数”是指一个三位数，
//        其各位数字的立方和确好等于该数
//        本身，如： 153＝1^3＋5^3＋3^3 ，则153是一个“水仙花数”。)
        for (int i = 1; i < 999; i++) {
            if(i<10){
                System.out.print(i+" ");
            }
            if (i>9&&i<100) {
                int a=i/10;int b=i%10;
                if((a*a+b*b)==i){
                    System.out.print(i+" ");
                }
            }
            if(i>99&&i<1000){
                int a=i/10/10;int b=i%10;int c=i/10%10;
                if((a*a*a+b*b*b+c*c*c)==i){
                    System.out.print(i+" ");
                }
            }

        }
    }
    public static void main8(String[] args) {
//        输出 1000 - 2000 之间所有的闰年
        for (int i = 1000; i < 2000; i++) {
            if((i%4==0&&i%100!=0)||i%400==0){
                System.out.print(i+" ");
            }
        }
    }
    public static void main7(String[] args) {
//        输出n*n的乘法口诀表，n由用户输入。
        int n=0;
        Scanner scanner=new Scanner(System.in);
        n=scanner.nextInt();
        for (int i = 1; i <=n; i++) {
            for (int j = 1; j <=i; j++) {
                System.out.printf("%d*%d=%d ",j,i,i*j);
                if(j==i){
                    System.out.println();
                }
            }
        }
    }
    public static void main6(String[] args) {
//        编写代码模拟三次密码输入的场景。 最多能输入三次密码，
//        密码正确，提示“登录成功”,密码错误，
//        可以重新输 入，最多输入三次。三次均错，则提示退出程序
        Scanner scanner=new Scanner(System.in);
        int n=0;
        String passkey="1234567";
        while(n<3){
            System.out.println("请输入密码:>");
            String password=scanner.next();
            if(passkey.equals(password)){
                System.out.println("登录成功");
                break;
            }else{
                System.out.println("密码错误");
                }
            n++;
            if(n==3){
                System.out.println("退出程序");
            }
        }

    }
    public static void main5(String[] args) {
//        针对每行输入，输出用“*”组成的X形图案。
        int x=0;
        Scanner scanner=new Scanner(System.in);
        while(scanner.hasNextInt()){
            x=scanner.nextInt();
            for (int i = 0; i < x; i++) {
                for (int j = 0; j < x; j++) {
                    if(i==j||j==x-1-i)
                    {
                        System.out.print('*');
                    }else {
                        System.out.print(" ");
                    }
                    if(j==x-1) {
                        System.out.println();
                    }
                }
            }
        }
    }
    public static void main4(String[] args) {
//        计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值    。
        int i=1;
        double flag=1;
        double sum=0;
        double t=0;
        for (i = 1; i < 100; i++) {
            t=flag/i;
             sum+= t;
             flag=-flag;
        }
        System.out.println(sum);
    }
    public static void main3(String[] args) {
//        给定两个数，求这两个数的最大公约数
//        例如：
//        输入：20 40
//        输出：20
        int x=12;
        int y=18;
        int t=1;
        while(y!=0){
            t=x%y;
            x=y;
            y=t;
        }
        System.out.println(x);
    }
    public static void main2(String[] args) {
//        给定一个数字，判定一个数字是否是素数
        Scanner scanner = new Scanner(System.in);
        int x=scanner.nextInt();
        int i=2;
        for(i=2;i<x;i++){
            if(x%i==0){
                break;
            }
        }
        if(i>=x){
            System.out.println("是素数");
        }else{
            System.out.println("不是素数");
        }
    }
    public static void main1(String[] args) {
//        编写程序数一下 1到 100 的所有整数中出现多少个数字9
        int i=1;
        int count=0;
        for(i=1;i<=100;i++) {
                if(i%10==9){
                    count++;
                }
                if(i/10==9)
                {
                    count++;
                }

        }
        System.out.println(count);
    }
}
